6.7 KB · ⇊ 3 parts · ⤓ Micron 6.7 KB · ⤓ HTML 13.4 KB

top

Il mwawRIPEMD è un mwbaalgoritmo mwbqcrittografico di mwbghashing ideato da Hans Dobbertin, Antoon Bosselaers e Bart Preneel, tutti membri del gruppo di ricerca COSIC alla mwcwKatholieke Universiteit Leuven, sita nella città mwdabelga di mwdqLovanio, e pubblicato per la prima volta nel mwdg1994. Il RIPEMD nacque come alternativa europea ad altre funzioni di hash di provenienza americana come l'mwdwMD4 e l'mweaMD5.

Ne esistono diverse versioni, ognuna con differenti lunghezze dell'hash: di queste la più utilizzata è quella denominata mwegRIPEMD-160.

• Il RIPEMD ed i suoi successori

• Hash del RIPEMD-160

• Sicurezza

• Il significato del nome

• Collegamenti esterni

Già nel mwfg1995 Hans Dobbertin trovò delle mwfwcollisioni in 2 dei 3 passaggi dell'algoritmo. Fu così che il gruppo di sviluppo si mise nuovamente al lavoro e pubblicò nel mwga1996 una versione modificata del codice originale che non soffriva delle debolezze segnalate da Dobbertin. Questa funzione, come la prima, produceva un hash di mwgq128 bit di lunghezza e fu perciò chiamata mwggRIPEMD-128.

Contemporaneamente furono prodotte anche altre versioni, tutte con hash più lunghi dei canonici 128 bit adottati fino ad allora dato che l'evoluzione tecnologica aveva dimostrato che un hash di tale lunghezza non era più capace di resistere ad un mwhaattacco a forza bruta condotto da un super-computer. L'algoritmo senz'altro più noto ed usato è quella denominato mwhqRIPEMD-160, che genera in output un hash di 160 bit. Gli altri algoritmi sono noti come mwhgRIPEMD-256 e mwhwRIPEMD-320 con hash di 256 e 320 bit, rispettivamente evoluzione del RIPEMD-128 e del RIPEMD-160. Rispetto a questi ultimi, però, non hanno livelli di sicurezza maggiori ma presentano solo una diminuita possibilità di avere collisioni accidentali.

Esempi di hash a 160 bit del RIPEMD-160 (rappresentati come numeri mwigesadecimali a 40 cifre):

Ecco come varia l'hash cambiando una sola lettera del messaggio (una mwjqd con una mwjgc):

Questo è invece l'hash per una stringa di lunghezza nulla:

Gli algoritmi della famiglia RIPEMD sono stati sviluppati in ambito accademico, in contrasto con quelli sviluppati dal mwlqNational Security Agency (mwlgSHA). Nonostante questo, il RIPEMD-160 è meno diffuso di SHA-1 e questo può aver comportato l'essere stato meno studiato di quest'ultimo. A tutt'oggi, però, non risulta che il RIPEMD-160 sia stato violato.

Nel 2004, Xiaoyun Wang ed il suo gruppo di lavoro hanno pubblicato uno studio in cui riportavano le collisioni trovate nel RIPEMD originale ed in altri algoritmi di hash mwmq(PDF).

Il nome è un multi-mwnaacronimo: mwnqRIPEMD sta, infatti, per mwngRIPE Message Digest; mwnwRIPE sta per mwoaRACE Integrity Primitives Evaluation, il nome del progetto di ricerca di primitive crittografiche all'interno del mwoqRACE, acronimo di mwogResearch and Development in Advanced Communications Technologies, un programma europeo atto allo studio dell'espansione delle comunicazioni ad alta banda e dei servizi annessi, lanciato nel mwow1988 e terminato nel mwpa1992. All'interno del RACE si formarono varie branche, tra cui quella per lo sviluppo di tecniche di mwpqcrittografia per la protezione delle trasmissioni di mwpgdati sensibili. Il RIPEMD emerse proprio durante questi studi.

• mwqgRIPEMD-160: una versione rinforzata del RIPEMD mwqwArchiviato il 29 agosto 2005 in Internet Archive. (Implementazione di riferimento e specifiche del RIPEMD-160)